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Description 

This inventfon relates generally to the automated 
synthesis of logic circuits and more particularly to the 
inclusion in the logic ciicuit synthesis of criteria relat- s 
ing to the timing delays in the circuit, delays that can 
impact the performance of the synthesized circuits. 

Description of the related art 

10 

At the frequency at which the modern logic cir- 
cuits, and particularly data processing systems, have 
been designed to operate, the importance of many 
properties of the circuit, that could previously be ig- 
nored, have become important One such property is 
are the timing delays found for the components of the 
logic circuit An essential element in the operation of 
a circuit can be the simultaneous presence of a plur- 
ality of signals at a'predetermlned location In the data 
processing system. Because the signals typically 20 
pass through circuit components and travel a finite 
distance along the conducting leads, the required si- 
Imultanelty of the slgnSlisI^ ' ' 'r'f''^ '^' ' ' 

Refenring ne^rt to Fig. 1 , the procedure for synthe- ' 
sizing a logic circuit design according to the prior art 25 
is shown. Model definition data structures from a li- 
brary of component definitions is entered into the 
data structures associated with the synthesis data 
base in step 11. In step 12, the information related to 
the instances of the circuit design including the con- so 
nectivity information is entered In the data base. The 
instances of the circuit design are generally in a be- 
havorial or functional form whien entered in the syn- 
thesis data base. The synthesis procedure relates the 
instances of the drcuit design to the model instances as 
in step 13. In step 14, a set of rules for the synthesis 
procedure is applied to each of the nfK)del Instances 
and the model instances are altered and connected in 
such a way as to maximize certain parameter such as 
size, path delay, power, etc. in step 15, the resulting 40 
circuit design is placed in aformat that can control the 
automated fabrication of the circuit 

The foregoing procedure suffers from the lack 
flexibility, particularly with respect to timing parame- 
ters. Typically, a model instance or component will 45 
find a single definition in the model definition library. 
Associated with each model definition is a timing de- 
lay that will be found in the resulting synthesized cir- 
cuit Even when a plurality of possible model instanc- 
es are available to replaciB the original model in- so 
stance, the automatic synthesis procedure typically 
does not have the capability to select a component 
based on the timing delays. In fact, the capability is 
not present to detemnlne conveniently that a timing 
problem is present Furthermore, the critical paths in 55 
which the timing delays are providing the most seri- 
ous problems can not be automatically identified. 

From IBM Journal of Research and Develop- 



ment, Vol. 26. No. 1, Jan 1982, pages 100-105. Ar- 
nrwnk, N.Y.; U.S.; R.B. Hitchcoclc, Sr. et al a bloclc- 
orientated algorithm for time analysis of computer 
hardware is Icnown. The outpout of the timing analysis 
includes slack at each bkxM to provide a measure of 
the severity of any timing problem. 

IEEE 20TH DESIGN AUTOMATION CONFER- 
ENCE 1983, paper 27.3, pages 411-418; N.P. JOUP- 
Pl: Timing analysis for nMOS VLSI" indicates that 
"gate delays** and "wire delays" may be considered 
separately. 

It is an objetof the present inventton to provide an 
improved method for automatic design of logic cir- 
cuits. 

This object is solved by the subject matter of 
claim 1. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of the method for syn- 
thesizing a circuit according to the related art 

Figure 2 is a block diagram showing the method 
fCH^^yriffiesfcihafiTlt^ 
izing the present invention. 

Figure 3A Is a generalized block diagram of a cir- 
cuit illustrating the calculation of the parameters of 
the present invention. 

Figure 38 illustrates the def inltbns of quantities 
associated with selected locations of the circuit being 
synthesized. 

Figure 4 is a block diagram illustrating the appli- 
cation of the present inventtoh to a circuit including 
latch circuit elements activated by dock signals: 

Figure 5 is a flow chart describing the computa- 
tion of parameters associated with selected locations 
in the circuit and the application of these parameters. 

Figure 6 illustrates the possible timing parame- 
ters associated with a port instances of a circuit de- 
sign according to the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

1. Detailed Description of the Figures 

Fig. 1 has previously been described in relation to 
the related art 

Referring next to Fig. 2, the synthesis procedure 
of the present invention is shown, in step 21, abstract 
component data from a library of such data is entered 
into nxKlel definition data structures of the synthesis 
procedure. In step 22, component data relating to the 
target technology from the library is entered Into mod- 
el definition data structures of the synthesis proce- 
dure. The circuit design data with the connected nK>d- 
el instances described in terms of abstract compo- 
nents is entered into the synthesis procedure in step 
23. In step 24. the synthesis procedure provides two 
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sets of pointers. The first set of pointers permits the 
synthesis procedure to f How any arbitrary path 
through the design circuit The second set of pointers 
couples rules with associated data base structures. 
In step 25, the associated rules are tested for each in- 
stance and when the test provides a true* result, the 
consequences of the ruje Is implemented. In the pre- 
ferred embodiment, each rule has an antecedent por- 
tion and a consequence portion. The antecedent por- 
tion includes a test algorithm, and the consequence 
portion provides the information required to imple- 
ment a result of the test Because the rules are ap- 
plied to instances in a sequential manner, and be- 
cause in the preferred embodiment the test proce- 
dures can involve neighboring instances that were 
changed as a result of a test applied to that instance, 
the process is repeated until the circuit design has 
stabilized. In step. 27, the final version of the circuit 
design is placed in a fonmat suitable for use in an au- 
tomated circuit fabrication system. 

Referring next to Fig. 3, the technique for estab- 
lishing a criterion for use In syntliesizing the designed 
circuit Is shiown. A group of grou p of model instances 
350 - 354 are being used as the basis for synthesizing 
the circuit Associated with each model instance Is at 
least one Input temilnal and at least one output tenni- 
nai. For example, model instance 350 has input ter- 
minals 312 and 313 and an output tenminal 314. in ad- 
dition, the files of the program associated with each 
model Instance has stored therein data related to the 
delay of the elements and this information is dis- 
played in Fig. 3. Referring to Fig. 3, the data files as- 
sociated with model instance 350 iias a 1000 unit de- 
laiy between input terminal 312 and output terminal 
314. while model instance 350 h^ a delay of 1500 
units between input terminal 313 and output terminal 
314. In addition, the delay between temiinals, where 
important, is also stored in the appropriate files and 
is illustrated in Fig. 3 by a number between terminals. 
As an example, the time delay between input terminal 
310 and terminal 312 of model instance 350 is 500 
units In Fig. 3, each terminal has associated therewith 
a group of three numbers, the interpretation of which 
is illustrated in Fig. 3B. The first number is the total 
time delay from the input terminal. By way of illustra- 
tion, l>eginning at input terminal 310, the media delay 
is 500 units. Therefore, the first number in the group 
of numbers associated with terminal 314 is 500. Asig- 
nal is next delayed by 1000 units by the model in- 
stance 350 between input terminal 31 2 and output ter- 
minal 314. Therefore, the first number associated 
with the path between tenminal 310 and tenninai 314 
1500, Le. the sum of 500 units and 1000 units. Sim- 
ilariy, the forward time delay In the path from input 
terminal 311 to the output terminal 314 of nnodel In- 
stance 350 is given by 2100 units, i.e., 600 units of 
media d fay between t rminal 311 and terminal 313 
plus 1500 units of model instance delay between ter- 



minal 313 and terminal 314. For paths continuing be- 
yond terminal 314, Le the path from tenminal 314 to 
terminal 31 5 and the path from terminal 314 to termi- 
nal 320, the longest delay is chosen to provide con- 

5 sistent results. The isecond number associated with 
each terminal in Fig. 3B is the derived budget timing 
delay constant This reverse time delay is determined 
in the following manner. At an output temiinal 325, a 
time budget is associated therewith. This time budget 

10 is the time delay permitted or preestabiished by the 
circuit design. By way of example, the time delay bud^ 
get for the circuit illustrated in Fig. 3A Is 9000 units. 
Beginning with the delay time requirement for the out- 
put tBnminal(s). the time delays associated with the 

15 model instances and the media delays of the inter- 
vening paths are subtracted from the time delay bud- 
g et or requ irement to provide the derived budget tlnv 
ing delay constant or second number (of Fig. 3B) as- 
sociated with each terminal. By way of further iilustra- 

20 tion at the output terminal 325, the second number or 
reverse time delay is 9000 units, the budget or re- 
quired ti me dejay. At terminal 324, the output tenminal 
of the model irtstoce 3i54; tl^^ 
delay constant is 8400 units, the difference between 

25 9000 units at the output tenminal and the 600 unit me- 
dia time delay; Similarly, the derived budget delay 
constant at terminal 323 of model instance 354 is 
4900 units, the difference between the derived timing 
delay constant of 8400 units at terminal 324 and the 

30 delay of 3500 units of the model instance 354 on this 
signal path. Associated with each tenminal is a thhd 
quantity referred in Fig. 3B as the timing debt This 
quantity is an indication 6f the actual delay versus the 
required delay arid is determined by subtracting the 

35 forward time delay from the derived budget timing de- 
lay constaniL For ex9mple, the timing debt at the out- 
put of model instance 352 is 200 units, I.e. 4600 units 
minus 4400 units. On the other hand, the timing debt 
a tenminal 314 is 1500 unKs minus 1700 units or 

40 minus 200 units. The minus quantity indicates that, at 
that position of the path, the signal is being delayed 
by an amount that will not Impact the delay of the sig- 
nal in rneeting the timing budget With reference to 
model instance 353, an input terminal includes a $ig- 

45 nal that \s not relevant to the timing delays of the clr^ 
cuit This signal can generally be referred to as a 
"don't care" signal and is ignored by the program. 
Referring next to Fig. 4, a generalized block dia- 
' gram for a portion of the circuit that includes latch ele- 

50 ments activated by doclc signals is shown. The sig- 
nals from one set of latches 41 and 43, activated by 
a dock signal TA, must be received by the latches 47 
and 49 when the latches 47 and 49 are activated at a 
second dock signal TB. Typically the dock signal TB 

55 will have a predetermined delay as compared to dock 
signal TA, i.e., the TB equal TA + N. Th signals must 
pass through the network to b synthesized, illustrat- 
ed as portbn 45. N, the difference between the dock 



3 



signal TB and the clock signal TA, can serve the same 
function as the timing budg t in the discussbn relat- 
ed to Fig. 3A. Thus, the forward time delays can be 
computed from the output terminals 42 and 44 of latch 
elements 41 and 42 respectively to the input term!- s 
nals 46 and 48 of latch element 47 and 49 respective- 
ly. Then, N = TB - TA can be used as figure of merit, 
being the difference between as the budget time de- 
lay at terminals 46 and 48 of the latches activated by 
th TB clock signal and the derived budget timing de- io 
lay constant associated with the model instances of in 
the network portion 45. Having derived the forward 
timing delays of the network 45 as well as the derived 
budget timing delay constants of the network, the tim- 
ing debt can be determined for each model instance is 
and the timing debt can be used in determining the 
course of the synthesis procedure activity. The circuit 
instances in network 45 can have timing data associ- 
ated with Input {errhinals 401 and output terminals 
410 and 411. 20 

Referring to Fig. 5, the procedure for obtaining 
the timing debts and utilizing the timing debts In cir- 
cuH'^the^ls W desdlbe^ forward 
timing delays are calculated for a given location in the 
circuit by adding together the indh^kJual timing delays 25 
of model Instances and media timing delays between 
an input terminal or synchronized input terminals and 
the given location. In the event that a plurality of val- 
ues for the timing delays are available, the worst pos- 
sible timing delay is associated with the given iocatk>n 30 
as the forward timing delay. In step 52. the derived 
budget timing delay constant is calculated by taking 
the required or budget timing delay associated with 
an output terminal or output tenfninals and subtracting 
the timing delays of the model instances and media 3S 
between the given location and the output terminal 
from the budgiat timing delay. Again, when a plurality 
of values are available, the worst possible value, from 
the perspective of performance, is selected. In step 
53, the timing debt for each given locatton Is deter- 40 
mined by subtracting the forward timing delay from 
the derived budget timing delay constant. In step 54. 
the circuit is synthesized and model instances result- 
ing from the synthesis have as a least one criterion, 
the effect of the synthesis on the timing debt a each 45 
given location. At the end of the synthesis, the timing 
debts are again calculated and the synthesis is re- 
peated. This process is repeated until no change in 
the circuit design will result f rorh the synthesis proce- 
dure. The timing delays at the output teririinals can be so 
compared with the budget timing delays to determine 
if the resulting circuit is acceptable. 

Referring next to Fig. 6. the timing parameters 
that can be associated with a port Instance In the cir- 
cuit design is illustrated. The example involves a latch 55 
type system having two system clock signals. TAand 
TB. The port Instance can be associated with the input 
or output terminals of a component (or instance of the 



circuit design). The stored parameters include a for- 
ward timing delay relative to a path from a TA latch, 
a derived budget timing delay constant relative to the 
arrival of a signal along a reverse path direction rela- 
tive to a TB latch, a forward timing delay relative to a 
signal originating at a TB latch, a derived budget tim- 
ing delay constant relative to a signal arriving at a TA 
latch, a forward timing delay relative to an input ter- 
minal and a derived budget timing delay constant rel- 
ative to utput terminals. The timing debt is the worst 
case of the result of subtracting a derived budget tinv 
ing delay constant from a forward timing delay. 

2. Operation of the Preferred Embodiment 

In the synthesis of logic circuits, the procedure 
that can utilize the present invention most advanta- 
geous can typically examine a plurality of circuit de- 
sign criteria to determine whk:h possible synthesis 
component, if any, is to replace the original compo- 
nent In the preferred procedure, a plurality of compo- 
nents can acceptable as synthesis components and 
a prbrfty procdidure Is Imposed to determine Which 
synthesis component, if any, is to replace the present 
component in the drculL in this type of synthesis pro- 
cedure, the timing debt at each location can be incor- 
porated as an additional priority factor as the sole cri- 
terion for the selection of a replacement synthesis 
component In particular, when the total delay from 
the input termlnal(s) to the output terminal(s) is great- 
er than the budget timing delay(s). then the priority for 
circuit synthesis can be Imposed that, for any model 
instances or combination of model instances resulting 
from the synthesis, the timing budget be reduced 
when such a new synttiesis model instance replaces 
an original model instance. The timing debt parame- 
ter also provides a convenient quantity for identifying 
where the major unacceptable delays are found. 

Referring one again to the Fig. 3A, this simple ex- 
ample, discussed in detail above, can be generalized 
when the data flies associated with each port in- 
stance can include an increased infonmatkm as conr>- 
pared to Fig. SB. In the preferred embodiment, the 
synthesis procedure can require knowledge of the 
forward delays at a particular output terminal relative 
to a plurality of input terminals. Similarly, the knowl- 
ege can be required to the derived budget timing de- 
lay constants at each input tenminal relative to a plur- 
ality of output terminals. Furthermore, the derived 
budget and forward timing delays can be required for 
intermediate port instances. Therefore, according to 
one embodiment, a port instance can have a plurality 
of forward and reverse timing delays, each associat- 
ed with a different path in the design circuit Not only 
are the plurality of delays stored witii each port in- 
stance, but the path designatk)n must be associated 
witii each patii delay. One timing debt is stored with 
each selected location, however, a multipltelty of data 
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groups shown in Fig. 3B, one of r ach path, can be as- 
sociated with the selected location. 

When the circuits to be synthesized become 
large, the procedure herein described becomes pro- 
gressively longer to execute as the multiplicity of pes- s 
sible paths increases. When the circuit to be synthe- 
sized has latches that are activated by clock signals, 
then the analysis can be performed form the dock 
signal driven latch element to dock signal driven latch 
element, the timing delay between the dock signals io 
can be used in a manner as the budget timing delay 
for the latch receiving the delayed signal. Using the 
technique described above, the timing debt can be 
determined for each location and the timing debt can 
then be used as one of the criterion by which the syn- is 
thesis is the logic circuit Is controlled. Timing Infomia- ^ 
tion with respect to input signal terminal and output 
signal tenfninais 9in be associated with each, port in- 
stance. The parameters assodated with each port In- 
stance in the situation illustrated by Fig. 4 are shown 20 
in Fig. 6. As with the multipath method, only one tim- 
ing debt, the worst possible is assodated with 
each port instance. Each po5sil)je port instance there- 
fore has reduced number of timing parameters asso- 
ciated therewith as compared with the situatkm in , 25 
which the timing delay parameters are associated 
with a nrHjltlplicity of paths intersecting the port in- 
stance. In this manner greatly expanded circuit de- 
signs can be analyzed with respect to timing delays. 

In the synthesis programs* the ability to manipu- ab 
late the timing delays of nrKxlel Instances (gates) has 
been found to become excessh^ely slow when the 
number of model instances approaches 1000. In or- 
der to alleviate this problem, the technique llfustrated 
in Fig. 4 can be used. 35 

It will be dear to those Mailed in the art that the 
present invention can work most advantageously with 
a synthesis system that permits the following of drcuit 
paths in a forward or reverse djredion relative to the 
signal flow directton and having the capability of stor- 4o 
ing potentfaify laiige data structures fai assodatfon 
with appropriate (terminal and component port) loca- 
tions. The existence of a process for following a signal 
path in the reverse direction permits the calculation 
of the reverse time delay without a complicated pro- 45 
cedure. 



Claims 

so 

1 . A method of incorporating timing information In a . 
circuit synthesis procedure performed by a data 
processing system having a memory, the ptoc^ 
dure using a circuit representation, stored In the 
memory, which indudes a main input terminal ss 
(31 0). a nnain output temnlnal (325), and a plural* > 
ity f interconn cted circuit locations induding a 
plurality of model instances (350-354), having at 



least one input terminal (31 2; 31 3: 31 5: 320: 322, 
323; 317, 319) and at least one output terminal 
(314, 316, 321. 318, 324) associated therewith, 
and at least one model instance (350, 354) whrch . 
has at least two input terminals (312, 313; 322, 
323) and at least one output terminal (314, 324), 
wherein the timing information is stored in the 
memory and includes, for at least one input ter- 
minal and one output terminal of each of the plur- 
ality of selected drcuit locations of the circuit rep- 
resentation, at least one predetermined model in- 
stance delay value representing a timing delay 
within a model instance of the circuit representa- 
tion, and at least one predetermined media delay 
value representing a timing delay between termi- 
nals of different model instances of the circuit 
representation and indudes for said at least two 
input terminals (312, 313; 322, 323) end sakl at 
ifeast one output terminal of saki at least one mod- 
el instance (350. 354) at least two predetermined 
model instance delay values representing the 
^time delays associated to the different input ter- 
minals and at least brie pr^etermlned m^^^^ 
lay value representing a timing delay between 
terminals of different model instances of 
the circuit representation the method comprising 
the steps of: 

calculating, for a first one of the terminals of each 
selected circuit location, a forward timing delay 
according to each model instance and nDedia de- 
lay value located between the first terminal and 
the main input terminal (310), wherein the for- 
ward timing delay represents a time required for 
a signal to travel between the main inputterminal 
of the circuit representation and the first temiinal; 
and carrying out a respective calculation also for 
said at least one model instance for each of its at 
least two input tenminals, 
assigning, for the main output terminal of the cir- 
cuit representatkin, a budget timing delay value 
representing a maximum acceptabto time delay 
for a signal travelling from the main inputtermiriat 
to the main output terminal; 
calculating, for the first terminal of each selected 
circuit locatk)n, a derived budget timing delay 
constant by substracting each mode) instance 
and media delay value between the first terminal 
and the main output terminal from the budgettim- 
ing delay value circuit location; and carrying out 
a respecthre calculation also for said at least onis 
model instance for each of its at least two Input 
terminals, , 

calculating, for the first terminal of each selected 
circuit location, a timing debt by subtracting the 
derived budget timing delay constant of the first 
tenninai from th forward timing delay of the first 
terminal and can-ying out a respectiv calculation 
also for said at least one model instance for each 
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of its at least two input terminals, 
determining wh ther the circuit representation 
should be modified based on a value of at least 
one of the calculated timing debts, and 
modifying the circuit repres ntation stored in the 5 
memory in accordanc with the value of at least 
one of the calculated timing debts when the de- 
termining step detemiines that the circuit repre- 
sentation should be modified. 

10 

2. The method of daim 1 , wherein the first tenmlnal 
of at least one of the selected circuit locations 
has, relative to various points in the circuit repre- 
sentation, a plurality of calculated forward timing 
delays, a plurality of derived budget timing delay is 
constants, and a plurality of timing debts each 
calculated by subtracting one of the derived bud- 
get timing delay constants of the first terminal 
from a conresponding one of the forward timing ' 
delays of the first terminal, and wherein the meth- 20 
od further comprises the step of selecting one of 

the timing debts of the first terminal as the timing 
'debt to be used inid^te^ 
representation should be modified. 

25 

3. The method of daim 1 or 2. further comprising 
the step of replacing at least one selected model 
instance of the circuit representation stored in the 
memory with a different model instance in re- 
sponse to the calculation of at least one of the 30 
timing debts. 

4. The method of daim 2 or 3, wherein a plurality of 
timing data groups indudlng at least one of said 
forward timing delays, said derived budget timing as 
delay constants, and said timing debts is assod- 
ated with at least one selected circuit location of 

the drcuit representation, 
the method further induding the step of associat- 
ing each of said plurality of timing groups with a 4o 
drcuit location Interconnection path of the circuit 
representation. 

5. The method of daim 4, wherein the circuit repre- 
sentation further comprises latch components. 45 
each having at least one of the Input terminals 

and at least one of the output terminals. 

6. The method according to at least one of the 
daims 2 to 5, wherein the circuit representation so 
further comprises latch components each having 

at least one of the input tenminals and at least one 
of the. output terminals and wherein each latch 
component has a plurality of calculated forward 
timing ddays, the method further comprising the 55 
step of selecting the longest forward timing delay 
for the latch component as the forward timing de- 
lay to be used in the calculation of the timing debt 



for at least one of the tenminals of the latch com- 
ponent 

7. The method according to at least one of (he 
daims 4 to 6, wherein each of the plurality of tint- 
ing data groups assodated with each selected 
circuit location further comprises time delay in- 
formation for a dodged latch component 

8. The method according to at least one of the 
claims 1 to 7, wherein the interconnected circuit 
location can be traversed by said synthesis pro- 
cedure in any direction. 



PatentansprQche 

1 . Verfahren zum Qnbringen von Timing-lnfomiation 
in eine Schaltkreissyntheprozedur, die von einem 
Datenverarbeltungssystem mit einem Speicher 
ausgefuhrt wird, wobei die Prozedur eine Schalt- 
loreisrepr&sentaUon behutzt welche in dem Spei- 
cher gespelchert ist, welche dinen Hauptelri- 
gangsanschlu^ (310), einen Hauptausgangsan- 
schlua (325) und eine Vielzahl von mrteinander 
vertHjndenen Schaltla%ispl§tzen, enthaltend ei- 
ne Vielzahl von Modellbelsplelen (model 
instances) (350-354), die zumindest einen Ein- 
gangsanschlua (312; 313: 315: 320: 322, 323; 
317, 319) und zumindest einen Ausgangsan- 
schlua (314. 316. 321. 318. 324), die mit diesen 
assoziiert sind, aufwelst und zumindest ein Mo- 
dellbeispiel (model instance) (350, 354) aufwelst, 
welches zumindest zwei Eingangsanschlusse 
(312, 313; 322, 323) und zumindest einen Aus- 
gangsanschiu& (314, 324) aufwelst, wobei die Ti- 
ming-information In dem Speicher gespelchert 
ist. und fur zumindest einen Eingangsanschtu& 
und einen AusgangsanschluQ fur Jeden aus der 
Vielzahl von ausgewahlten Schaitlareispldtzen 
der Schaltkreisreprasentation zumindest einen 
vori>estimmten Modellbelsplel-Verzfigerungswert 
enthalt, welchereine Tlming-Verzogerung inner- 
halb des Modellbeispiels (model instance) der 
Schaltlorelsreprasentation reprasentiert, und zu- 
mindest einen voigegebenen mittleren Verzoge- 
rungswert enthalt welcher die Tlming-Verzoge- 
rung zwischen den Anschlussen unterschiedli- 
cher Modellbelspiele der SchaltlareisrepF3senta- 
tion reprisentiert und weiterhin fur zumindest 
zwei Eingangsanschlusse (312. 313; 322, 323) 
und den zumindest einen Ausgangsanschlu& des 
zumindest einen Modellbeispiels (350, 354) zu- 
mindest zwei vorgegebene Mpdellbeispiel-Ver- 
zdgenings- werte enthilt, weldie die Zeitverzd- 
gerungen reprasentieren. die mit den unter- 
schledlichen EingangsanschlGssen assoziiert 
sind und zumindest einen vorgegebenen mKtle- 
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ren Verzogerungswert ienthalt, welcher eine Th 2. 
mlng-Verzogerung zwisdien den Anschlflssen 
unterschiedler Modeilbeispiele (model instances) 
der Schaltkreisrepr§sentation reprasentlert, wo- 
bei das Verfahren di folgendeh Schritte auf- 5 
weist: 

Berechnen einer Vorwartszeitverzdgerung fur 
einen ersten AnschluB eines ausgewahlten 
Schaltkeisplatzes entsprechend jedem Modell- 
beispiel und eines mittieren Verzdgerungswer- io 
tes, welcher zwischeii dem ersten Anschluft und 
dem HaupteingangsanschluR (310) angeordnet 
ist, wobel die Vorwartszeitverzogerung die Zeit 
reprasentiert, die ein Signal bendtigt, un\ zwi- 
schen dem Hauptelngangsanschlufi der Schalt- is 
krelsreprdsentation und des ersten Anschtusses 
fortzuschreiten; und Ausfuhren einer entspre- 
chenden Berechnung auch f Or zumindest ein Mo- 
dellbeispiel fur Jeden von zumindest zwel Ein- 
gangsanschlGssen. 20 Z 

Zutailen eines Bucjget-Zeitverzdgerungswertes 
fur den Hauptausgangsanschluft der Schaltlcreis- 
ireprasentatibn, welc^W Wert ein Ma^^ 
akzeptierbarer Zeitverzogerung fur ein Signal, 
welches von dem Haupteingangsanschluft an 25 
den' Hauptausgangsanschlufi fortschreltet, re- 
prasentiert; 

Berechnen einer erhaftenen Budget-Zeitverzo- 
gerungskonstante fur den ersten AnschluK eines 
jeden ausgewShiteii Schaltkreisplatzes, in deih 30 
Jedes Modellbeispiel und mittlerer Verzoge- 
rungswert zwischen dem ersten Anschlu& und 
dem Hauptausgangsanschiu& von dem Budget- 
Zeitverzogerungswert des Schaitkreispiatzes 
abgezogen wird; und Ausfuhren einer entspre^ 3S 
chenden Berechnung auchfQrzumlndesteinMp- 
deilbeispiel fur Jeden von selnen zumindest zwei 
EIngangsanschlQssen, 

Berechnen einer Zeitschuld fur jeden Anschluft 
des ausgewihiten Schaltkreisplatzes, in dem die 40 
erhaltene Budget-Zeiitverz5gerungskonstante 
des ersten Anschlusses von der Vorwartszeit- 
verzogerung des ersten Anschlusses abgezogen 
wird und in dem eine entsprechende Berechnung 
auch fur zumindest ein Modellbeispiel fur jeden . 45 
dessen zumirnjest zwej EIngangsanschlussen 
ausgefuhrtwird, 

Bestinrvnen, ob die Schaitkrelsreprasentation, 
basferend auf einem Wert von zunUndest efner 
der berechneten Zeitschuld, modif izjert werden 50 
sollte, und 

Modifizieren der Schaltkrelsdarsteiiung. wie sie 
In dem Spelcher gespeichert ist gemafi dem Wert 
von zumiridest einer berechneten Zeitschulden, 
wenn In dem Bestlmmungsschritt bestimmt wur- ss 
d , da& die SchaltkreisreprSsentatkin modif iziert 
ward nsoH. 



Verfahren nach Anspiruch 1. bei dem der erste 
AnschluB von zumindest einem der ausgewShl- 
ten Schaitkreisplatz reiativ zu verschiedenen 
Punkten in der Schaitkrelsreprasentation eine 
Vielzahl von berechn ten Vorwartszeitverzoge- 
rung n. eine Vielzahl von erhaltenen Budget- 
Zeitverzogerungskonstanten und eine Vielzahl 
von Zeitschulden enthalt, wobei jede davon da- 
durch berechnet wird, daR eine der behaltenen 
Budget-Zeitverzogerungskonstanten des ersten 
Anschlusses von einer entsprechenden Vor- 
wartszeitverzogerung des ersten Anschlusses 
abgezogen wird und wobei das Verfahren weiter- 
hin den Schritt des Auswahlens eines der Zeit- 
schulden des ersten Anschlusses ats d|e Zeit- 
schuld aufwelst, die zum Bestimmen yerwendet 
wird, ob die SchaitkrelsreprSsentation modifi- 
ziert werden sollte. 

Verfahren nach Anspnich 1 oder2, weiterhin ent- 
haltend den Schrittdes Ersetzens von zumindest 
einem ausgewahlten Modellbeispiel der Schait- 
krelsrepi^sentatbhVwie sie In dem Spelcher ge- 
speichert ist, durch ein unterschiedliches Modell- 
beispiel in Antwort auf die Berechnung von zu- 
mindest einer der Zeitschulden. 

A. Verfahren nach Anspruch 2 oder 3, bei dem eine 
Vielzahl von Timing-Date ngruppen enthaltend 
zumindest eine der.Vorwartszeitverzdgerungen, 
einen ddr erhaltenen Budget-Zeitverzfige- 
rungskonstanten und der Zeitschulden mit zu- 
nriindest einem ausgewahlten Schaitkreisplatz 
der Schaitkreisreprasentatbn assozuert wird, 
und wobei das Verfahren weiterhin den Schritt 
des Assoziierens einer jeden aus der Vielzahl von 
. Timing-Gruppen mit einem Schaltkreisplatzver- 
bindungspfad det Schaltkreisreprasentation auf- 
welst 

5. Verfahren nach Anspruch 4, bei dem die Schalt- 
kreisreprasentatk)n weiterin Latch-Komponenten 
aufwelst, von denen jede zumindest einen der. 
Eingangsanschlusse und zurhindest einen der 
Ausgangsanschlusse aufweisL 

6. Verfahren nach einem der Anspruche 2 bis 5, bei 
dem die SchaltkreisreprasentatkMi weiterhin Latch- 
Komponenten aufweist, von denen jede zumindest 
einen der Eingangsanschlusse und zumindest ei- 
nen der AusgangsanscNusse aufwelst und wobei 
jede L^tch-KomponentB eine Vielzahl von berech- 
neten Vorw3rtsze{tver25gerungen aufwelst und 
das Verfehren weiterhin den Schritt des Auswah- 
lens der langsten VorwSrtsverzogerungszeit fur 
die Latch-Komponente als die Vorwartsverzdge- 
rungszeit, die f Or di Berechnung der Zeitschuld 
fur zumindest einen der Anschiusse der Latch- 



komponente verwendet wird, aufweist. 

7. Verfahren nach einem derAnspruche4 bis 6, bei 
dem die Vielzahl von Tlming-Datengruppen, die 

mft jedem ausgew3hlten Schaltkrefspfatz assazi- 5 
iert sind, weiterhin die Zeitverzogerungsinforma- 
tion fur eine getalctete Latch-Komponente ent- 
halt. 

8. Verfahren nach einenf) der Anspruche 1 bis 7, bei io 

dem die verbundenen Schaltltreisplatza in jede 
beliebjge Richtung durch die Syntheseprozedur 
durchlaufen werden Icdnnen. 



Rovendlcations 

1. Pfoc6d6 d'incorporatton d'informations de syn* 
chronisation dans une procedure de synthase de 
circuits ex6cut^e par un systdme de traltement 20 
de donnSes ayant une m^moire, la proc^ure uti- 
lisant une representation de circuit, emrhagasi- 
h'6e dans la nr)6nfiblre^' ' 
d'entr^e principale (310), une borne de sortie 
prindpale (325) et une nfiultiplicitd d'emplace- 25 
ments de circuit interconnect^s oomprenant une 
multiplicity de cas modeiis^s (350 ^ 354) aux- 
quels sont ass6cii§es au moins une borne d'en- 
Me (312; 313: 315: 320: 322, 323; 317. 319) et 
au moins une borne de sortie (314, 3 1 6, 321, 318, 30 
324), et au moins un cas mod^isd (350. 354) qui 
a au moins deux bornes d'entr6e (312, 313; 322, 
323) et au moins une borne de sortie (314, 324), 
dans lequel les informations de synchronisation 
sont enimagasin6es dans la m^nwire et 35 
comprennent, pour au moins une borne d'entr^e 
et une borne de sortie de chaque emplacement 
de la multiplicit6 d'emplacements de circuit 
lectionnSs de la representation de circuit, au 
moins une valeur de retard de cas modeiis6 prd- 40 
d6termin6e repr^sentant un retard se produisant 
dans un cas modeiisd de la representation de cir- 
cuit, et au moins une valeur de retard de milieu 
predeterminee repr^sentaht un retard se produi- 
sant entrs des bornes de differents cas ihodeii- 45 
s6s de la representation de circuit, et compren- 
nent, pour lesdites bornes d'entree au nombre 
d'au moins deux (312, 313; 322, 323) et ladite 
borne de sortie au nombre d'au moins un dudit 
cas nfK>deiise au nombre d*au moins un (350. 354) 50 
au moins deux valeurs de retard de cas modeiise 
predeterminees repr^sentant les retards asso- 
ci6s aux dIffSrentes bornes d'entr6e et au moins 
une valeur de retard de milieu pr6d6termin6e re- 
prdsentant un retard se produisant entrs des bor- 55 
nes de differents cas modeiises de la represen- 
tation de circuit, le procede comportant les eta- 
pes consistant : 



d calculer, pour une premiere borne de 
chaqu emplacement de circuit seiectionne. un 
retard d'aHer selon chaque valeur de r tard de 
cas nK>deiise et de retard de milieu apparaissant 
entre la premiers borne et la borne d'entree prin- 
cipale (310), le retard d'ailer representant un 
temps requis par un signal pour parcourir la dis- 
tance separant la borne d'entree principale de la 
representation de circuit et la premiere borne; et 
e ef fectuer un calcul respectif egalement pour le- 
dit cas modeiise au nombre d'au moins un pour 
chacune de ses t)ornes d'entree au nombre d'au 
moins deux, 

e attribuer. pour la borne de sortie princi- 
pale de la represeritation de circuit, une valeur de 
retard prevu representant un retard acceptable 
, maximal pour un signal passant de la borne d'en- 
tree principale k la borne de sortie principale; 

k calculer, pour la premiere borne de cha- 
que emplacement de circuit seiectionne, une 
constants de retard prevu derivee en soustrayant 
de la valeur de retard pr6yu du circuit chaque ya- 
' ieur de retaV^ 
lieu apparaissant entre fa premiere borne et la 
borne de sortie principale; et e ef fectuer un calcul 
respectif egalement pour ledit cas modeiise au 
nombre d'au moins un pour chacune de ses bor- 
nes d'entree au nombre d'au moins deux; 

e calculer, pour la premiere borne de cha- 
que emplacement de circuit seiectionne, une det- 
te temporetle en soustrayant du retard d'ailer de 
la premiere borne la constante de retard prevu 
derivee de la premiere borne, et e effectuer un 
calcul respectif egalernent pour ledit cas modeii- 
se au nombre d'au nrxM'ns un pour chacune de ses 
bornes d'entr^ au nombre d'au moins deux; 

e determiner si la representation de circuit 
devrait etre nnxlifiee sur la base d'une valeur 
d'au moins une des dettestemporelles catcuiees, 
et 

emodifier la representation de circuit em- 
magasinee dans la memoire conformement k la 
valeur d'au moins une des dettes temporelles cal- 
cuiees lorsque retape de determination determi- 
ne la necessite de modifier la representation de 
circuit 

2. Precede selon la revendicatlon 1 , dans lequel la 
premiere borne d'au moins un des emplace- 
ments de circuit seiectionnes presente, par rap- 
port k divers points de la representation de cir- 
cuit, une multiplicite d^ retards d'ailer calcuies, 
une multlpiidte de constantes de retard pr6vu de- 
rivees et une multiplicite de dettes temporelles, 
chaque valeur etant calcuiee en soustrayant d'un 
retard correspondent parmi les retards d'ailer de 
. la premiere borne Tune des constantes de retard 
pr6vu derivees de la premiere borne, le precede 
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comportant en outre une 6tape consistant^ rection. 
lectionherrune des dettes temporelles de la pre- 
miere borne en tant que dette temporelle k utili- 
ser pour d^temiiner si la representation de circuit 
doit 6tre modif i^e. . s 

3. Proc6d6 selon la revendication 1 ou 2, compor- 
tant en outre une 6tape consistant ^ remplacer 
par un cas mod6lis6. different au moins un cas 
niK>d6lis6 s61ectionn6 de la representation de cir- io 
cult emmagasinSe dans la memoire en r^ponse 

au caicui d'au moins une des dettes temporelles. 

\ 

4. Proc6d6 selon la revendication 2 ou 3, dans le- 
quel une multiplicit6 de groupes de donn^es de is 
synchronisation comprenant au moins un(e) des- 

dits retards d'aller, desdites constantes de retard 
pr6yu derives et desdites dettes temporelles 
sont associes k au moins un emplacement de cir- 
cuit s6lectionn6 de la representation de circuit, 20 
le pro66d6 ccHnprenant en outre una etape 

cor^istant ^ associer chaque groupe de ladite 

multiplicity de groupes de donnees de synchronic ' ' . 
sation k un chemin d'interconnexion d'emplace- 
ments de circuit de la representation de dfcuiL 25 

5. Procede selon la revendication 4, dans iequella 
representation de circuit comporte en outre des 
oomposants formant verrou» chacun ayaht au 

mains une des homes d'entrde et au moins une 30 ' 
des homes de sortie. 

6. Precede selon au moins Tune des revend ications 
2d 5, dans lequel la representation de circuit 
comporte en outre des composants formant as 
verrou ayant chacun au mofns fune des bornes 
d'entree et au moins t'une des bornes de sortie, 

et dans lequel cheque cbmposant formant verrou, 
a une multiplicite de retards d'aller calcuies, le 
prtx^e comportant en. outre une etape consis- 40 
tant d seiectionner le retard d'aller le plus long 
pour le composant formant vem)u en tant que re^ 
tard d'aller k utiliser dans le calcul de la dette 
temporelle pour au moins Tune des bornes du 
composant fonnantventHj. 4S 

7. Proc6d6 selon au moins une des revend ications 
4^6, dans lequel chaque groupe de la multiplicite 
de groupes de donnees de synchmnisation asso- 
des k chaque emplacement de circuit selections so 
ne comporte en outre des informations de retard 
pour un corhposant formant verrou pitote par si- 
gnal d'horloge. 



Procede selori au moins une des revendications 55 
1 d 7, dans lequel les mplacements de circuit in- 
t rconnectes peuvent etre traverses par (adtte 
procedure de synthase dans n'importe quelle di- 
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ENTER COMPONENT DEFINITIONS 
FROM A LIBRARYJNTO PRIMITIVE 
MODEL DEFINITtONf DATA STRUCTURES 



.0^ ENTER DESIGN DATA FOR INSTANCES 
ALONG WITH CONNECTIVITY 

INFORMAfldN^^^^^^ " 



RELATE DESIGN INSTANCES TO THE 
13 ^ UBRARY OF MOOa DEFINITIONS 



I 



14 ALTER AND CONNECT THE MODEL 
N INSTANCES IN SUCH A WAY AS 
TO ACHIEVE OPTIMUM CHARACTERISTICS 
OF SIZE. PATH DELAy>OWER, ETC 

ACCORDING TO A SET OF RULES 



I 



PREPARE CIRCUIT DESIGN IN 
A FORMAT FOR USE WITH AN 
AUtOMATED FABRICATION SYSTEM 

— — 
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ENTER ABSTRACT COMPONENT DATA 
FROM LIBRARY INTO MODEL 
DEFINITION DATA STRUCTURES 



2N 



ENTER TARGET TECHNOIDGY 
COMPONENT DATA FROM UBRARY 
INTO MODEL DEnNITION DATA 
STRUCTURES 



ENTER OESIV&TA WITH 

CONNECTED MODEL INSTANCES 
23NQF THEABSrRA0r COMPONENTS 



21— 



SET UP POINTERS FOR RATH 
TRAVERSAL AND POINTERS TO 
ASSOCIATED RULES 



TEST ASSOCIATQ) RULES AND 
WHEN IRUr, APPLY RULE RESULTS 



26^ 



REPEAT STEP 25 
UNTIL CIRCUIT DESIGN IS STABIUZED 



27- 
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PREIME CIRCUIT DESIGN IN 
FORMAT FOR USE WITH AN 
AUTOMATED FABRICATION SYSTEM 
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FORWARD TIMING DELAY 
DERIVED BUDGET TIMING 

DELAY Constant 

TIMING DEBT 




CALCULATE FORWARD TIMING DELAYS AT 
SaECTED LOCATIONS BY ADDING TIMING 
DEUYS OF COMPONENTS AND MEDIA BETWEEN 
SYNCHRONIZED INPUT TERMINALS AND THE 
SELECTED LOCATIONS. WHEN A PLURAUTY OF 
VALUES IS MAILABLE. SELECT THE 
WORST CASE VALUES 



CALCUUTE DERIVED BUDGET TIMING DELAY 
CONSTANT BY SUBTRACING TIMING DELAYS 
OF COMPONENTS AND MEDIA BETWEEN THE 
SELECTED LOCATIONS AND THE OUTPUT 
TERMINAL FROM THE BUDGETED TIMING 
DELAYS AT THE OUTPUT TERMINAL WHEN 
A PLURAUTY OF VALUES ARE POSSIBLE, 
THE WORST CASE VALUE IS SELECTED. 



FOR EACH SELECTED IDCATION SUBTRACT 

503n the derived budget timing delay 
constant from the forward timing 

delay TO DETERMINE A TIMING DEBT 
AT EACH SELETED LOCATION 



I 



USE THE TIMING DEBT AT EACH 
SaECTED LOCATION DURING CIRCUIT 
DESIGN SYNTHESIS AS THE CRlTEI)ION TO 
CONTROL TIMING PARAMETERS: 
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FIG. 6. 

PORTINSIANCE PARAMETERS 



TiMNG DEBT (WORST CASE) 

FORWARD TIMING DELAY (BUDGET) 
REUTWETOTA 

DERIVED BUQGET TII\«NCLDElAy.GONSTANT 
^ REUTWEIOTB 

FORWARD TIMING DEUY (BUDGET) 
REUnVETOTB 

DERIVED BUDGET TIMING DEUY CONSTANT 

RELATWETOTA 

FORWARD TIMING DEUY (BUDGET) 
RELATIVE TO INPUT SIGNALS 

DERIVED BUDGET TIMING DELAY CONSTANT 

RaATIVE TO OUTPUT SIGNALS 
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